#!/usr/bin/env python 
# -*- coding: utf-8 -*-
# @Time    : 2022/9/21 20:51
# @Author  : Junzhao
# @File    : 斐波那契数列.py
# @Software: PyCharm
def fib(n: int):
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)


if __name__ == '__main__':
    n = int(input("请输入数列长度：\n"))
    while n != 0:
        print(fib(n))
        n -= 1
